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(57) Abstract: Telecommunication systems comprising 
base stations (1) and mobile terminals (11) generate 
channelization codes like Orthogonal Variable Spread- 
ing Factor codes or OVSF codes defining channels used 
for communication between base stations (1) and mobile 
terminals (11) and calculate cost functions for these 
channelization codes. The base stations (1) are provided 
with transferors (7) for transferring ongoing calls from 
first channels defined by first channelization codes to 
second channels defined by second channelization 
codes in dependence of calculated cost functions, to 
be able to treat ongoing calls dynamically, by allocating 
channels dynamically to ongoing calls. Said transferring 
is realized via transferring messages. Preferably a 
low complex cost function is a function of a sum of 
products of an occupation parameter and a data rate for 
at least a specific level and divided by a data rate for a 
neighboring level, to reduce the processing capacity. 
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ALLOCATION OF CHANNELISATION CODE BASED ON COST FUNCTION 



The invention relates to a telecommunication system comprising a base station 
and mobile terminals, which base station comprises a generator for generating channelization 
codes defining channels used for communication between said base station and mobile 
terminals, and which base station comprises a calculator for calculating a cost function for a 

5 channelization code. 

The invention also relates to a base station for use in a telecommunication 
system comprising a base station and mobile terminals, which base station comprises a 
generator for generating channelization codes defining channels used for communication 
between said base station and mobile terminals, and which base station comprises a 

10 calculator for calculating a cost function for a channelization code, and to a mobile terminal 
for use in a telecommunication system comprising a base station and mobile terminals, which 
base station comprises a generator for generating channelization codes defining channels 
used for communication between said base station and mobile terminals, and which base 
station comprises a calculator for calculating a cost function for a channelization code, and to 

15 a method for use in a telecommunication system comprising a base station and mobile 
terminals, which base station comprises a generator for generating channelization codes 
defining channels used for communication between said base station and mobile terminals, 
and which base station comprises a calculator for calculating a cost function for a 
channelization code, and to a processor program product for use in a telecommunication 

20 system comprising a base station and mobile terminals, which base station comprises a 
generator for generating channelization codes defining channels used for communication 
between said base station and mobile terminals, and which base station comprises a 
calculator for calculating a cost function for a channelization code. 

Such a telecommunication system is for example a Code Division Multiple 

25 Access system or CDMA system like an International Mobile Telecommunication system 
2000 or IMT-2000, which uses Orthogonal Variable Spreading Factor codes or OVSF codes 
as its channelization codes. 
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A prior art telecommunication system is known from the article "Study on 
Dynamic Codes Assignment in Wideband Code Division Multiple Access Communications 
Systems" written by CHENG Jiang, ZHU Shi-hua and DANG An-hong, School of 
Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China. 
This article describes OVSF codes, defines a complicated cost function and gives further 
mathematical background with respect to code assignment and channel assignment. 

Generally, OVSF codes are generated using a code tree via construction steps 
similar to the steps used in Hadamard coding: at a first layer, there is a one first code, at a 
second layer, there are two branches each with a second code and emanating from said first 
one code, with the top branch comprising a second code consisting of said first one code 
repeated by itself, and with the bottom branch comprising a second code consisting of said 
first one code repeated by its negation, etc. So the third layer comprises four third codes, the 
fourth layer comprises eight fourth codes and so on. Due to not all these codes being 
orthogonal, when a specific code in a specific branch is used, all codes in all branches 
emanating from this specific branch can no longer be used, until said specific code has 
become free again, for example due to an ongoing call being finished. The length of a code 
(with a first code having a length of one symbol, with a second code having a length of two 
symbols, with a third code having a length of four symbols, with a fourth code having a 
length of eight symbols etc.) interacts with the data rate of a channel: for example at a code 
length of 4 symbols, the data rate can be for example 2 Mbit/s, while at a code length of 512 
symbols, the data rate then can be for example 16 kbit/s. 

When a set up message arrives at said base station requesting a new call to be 
set up for a predefined data rate, this predefined data rate defines the maximum code length 
for the new code required for this new call, and the complicated cost function described in 
said article then calculates the best new code to be selected in view of traffic needs, lowest 
interference and compact assignment, thereby taking into account the old codes already used 
for other calls. 

The known telecommunication system is disadvantageous, inter alia, due to 
treating ongoing calls statically. 



It is an object of the invention, inter alia, of providing a telecommunication 
system as defined in the preamble which treats ongoing calls more dynamically. 
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The telecommunication system according to the invention is characterized in 
that said base station comprises a transferor for transferring an ongoing call between said 
base station and a mobile terminal from a first channel defined by a first channelization code 
to a second channel defined by a second channelization code in dependence of at least one 
calculated cost function. 

By introducing said transferor, a kind of a handover/handoff function has been 
created for transferring an ongoing call to another channel dependency upon one or more 
calculated cost functions. This dependency for example originates from comparing cost 
functions with each other and/or with thresholds and/or originates from combining cost 
functions etc. As a result, the telecommunication system according to the invention treats 
ongoing calls dynamically, by allocating channels dynamically to ongoing calls. Compared to 
prior art telecommunication systems treating ongoing calls statically, by allocating channels 
statically to ongoing calls (one call keeping the same channel all the time until said call is 
finished), the telecommunication system according to the invention operates more efficiently 
(each call using that channel that corresponds with an optimum use of the codes and with 
channel changes during ongoing calls belonging to the possibilities). 

The invention is based upon an insight, inter alia, that the efficiency of 
telecommunication systems does not just depend upon the assigning of codes/channels to 
new calls, but that this efficiency also depends upon the reassigning of codes/channels to 
ongoing calls, and is based upon a basic idea, inter alia, that cost functions can be used, in 
addition to efficiently assigning codes/channels to new calls, for efficiently reassigning 
codes/channels to ongoing calls. 

The invention solves the problem, inter alia, of providing a telecommunication 
system as defined in the preamble which can treat ongoing calls more dynamically, and is 
advantageous, inter alia, in that the efficiency of said telecommunication system has been 
improved. 

A first embodiment of the telecommunication system according to the 
invention as defined in claim 2 is advantageous in that said base station comprises a sender 
for sending a transferring message to said mobile terminal and comprising an old 
channelization code and a new channelization code. 

By introducing said sender, with said old channelization code defining an old 
channel and said new channelization code defining a new channel, said transferring message 
is sent, for example via a data link or via a control link, to said mobile terminal. 
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A second embodiment of the telecommunication system according to the 
invention as defined in claim 3 is advantageous in that said mobile terminal comprises a 
receiver for receiving said transferring message. 

By introducing said receiver, said transferring message is received, for 
example via a data link or via a control link, by said mobile terminal. 

A third embodiment of the telecommunication system according to the 
invention as defined in claim 4 is advantageous in that said cost function is a function of a 
sum of products of an occupation parameter and a data rate for at least a specific level and 
divided by a data rate for a neighboring level. 

This cost function is less complicated than known cost functions and strongly 

reduces the processing capacity. 

A fourth embodiment of the telecommunication system according to the 
invention as defined in claim 5 is advantageous in that said cost function for a code c in layer 
i « COST = 1 - [ 2 u(x)r(x) / ru ], with r(x) being the data rate of a layer to which code x 
belongs, with u(x) being equal to 0 if x is free and being equal to 1 if x is occupied, and with 
rui being the data rate of layer i-1 . 

This cost function is of lowest complexity and easy to implement, thereby 
requiring reduced processing capacity. 

It should be noted that said third and fourth embodiment are not necessarily 
limited to be used in combination with said transferor, the cost function according to the 
invention may be used solely in the static situation where ongoing calls are just treated 
statically and where said cost function is just used for selecting new codes for new calls to be 
set up. 

Embodiments of the base station according to the invention, of the mobile 
terminal according to the invention, of the method according to the invention and of the 
processor program product according to the invention correspond with the embodiments of 
the telecommunication system according to the invention. 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments(s) described hereinafter. 



Fig. 1 illustrates in block diagram form a telecommunication system according 
to the invention comprising a base station according to the invention and a terminal according 
to the invention, and 
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Fig. 2 illustrates a flow chart for elucidating a method according to the 
invention and a processor program product according to the invention. 



5 Fig. 1 illustrates a base station 1 comprising a controller -2 coupled to a sender 

3 directly and via a generator 6 and via a transferor 7, which transferor 7 is further coupled to 
said generator 6. Sender 3 is coupled to an interface 4 which is further coupled to said 
controller 2, to an antenna and to a receiver 5. Receiver 5 is coupled to controller 2 directly 
and via a detector 8. Base station 1 further comprises a calculator 9. Mobile terminal 1 1 
10 comprises a controller 12 coupled directly to a sender 13 and indirectly via a generator 6. 
Sender 13 is coupled to an interface 14, which is further coupled to said controller 12, to an 
antenna and to a receiver 15. Receiver 15 is coupled directly to controller 12 and via detector 
17. Both antennas are designed for radio communication via a channel 10. 

Prior art telecommunication systems comprise a base station 1 and a mobile 
1 5 terminal 1 1 , which base station 1 comprises a generator 6 for generating channelization codes 
defining channels used for communication between said base station 1 and said mobile 
terminal 1 1, and which base station 1 comprises a calculator 9 for calculating a cost function 
for a channelization code. Said channelization codes are for example Orthogonal Variable 
Spreading Factor codes or OVSF codes, which OVSF codes together with a complicated cost 
20 function and further mathematical background with respect to code assignment and channel 
assignment have been described in said article "Study on Dynamic Codes Assignment in 
Wideband Code Division Multiple Access Communications Systems". 

Generally, OVSF codes are generated using a code tree via construction steps 
similar to the steps used in Hadamard coding: at a first layer, there is a one first code, at a 
25 second layer, there are two branches each with a second code and emanating from said first 
one code, with the top branch comprising a second code consisting of said first one code 
repeated by itself, and with the bottom branch comprising a second code consisting of said 
first one code repeated by its negation, etc. So the third layer comprises four third codes, the 
fourth layer comprises eight fourth codes and so on. Due to not all these codes being 
30 orthogonal, when a specific code in a specific branch is used, all codes in all branches 
emanating from this specific branch can no longer be used, until said specific code has 
become free again, for example due to an ongoing call being finished. The length of a code 
(with a first code having a length of one symbol, with a second code having a length of two 
symbols, with a third code having a length of four symbols, with a fourth code having a 
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length of eight symbols etc.) interacts with the data rate of a channel: for example at a code 
length of 4 symbols, the data rate can be for example 2 Mbit/s, while at a code length of 512 
symbols, the data rate then can be for example 16 kbit/s. 

In a more practical example, at a first layer, there is one first code Ci(l)=l. At 
a second layer, there are two second codes C 2 (1)=(U) and C 2 (2)=(l,-1). At a third layer, 
there are four third codes C 3 (1)=(U,U), C 3 (2>=(U,-1,-1), C 3 (3)=(l,-U,-1) and C 3 (4)= (1,- 
1,-1,1) etc. In case of six or more layers being present, with codes C4(l), Cg(5) and Ci6(12) 
being already used, in response to a request for a new call to be set up at a data rate 
corresponding with the fifth layer, the only codes still available at this fifth layer are Ci 6 (5) - 
Ci 6 (8), C 16 (l 1) and C 16 (13) - C 16 (16). 

When a set up message originating from mobile terminal 1 1 arrives at said 
base station 1 requesting a new call to be set up for a predefined data rate, this predefined 
data rate defines the maximum code length for the new code required for this new call, and 
the complicated cost function described in said article then calculates the best new code to be 
selected in view of traffic needs, lowest interference and compact assignment, thereby taking 
into account the old codes already used for other calls. In said practical example, said 
complicated cost function will usually come to the result that for said new call to be set up, 
code Ci 6 (l 1) is to be selected and used, due to all other codes still free at this fifth layer 
causing more codes at said fourth layer to be blocked (with C 8 (6) already being blocked due 
to Ci 6 (12) being already used). 

Base station 1 according to the invention comprises transferor 7 for 
transferring an ongoing call between said base station 1 and a mobile terminal 1 1 from a first 
channel defined by a first channelization code to a second channel defined by a second 
channelization code in dependence of at least one calculated cost function. A kind of a 
handover/handoff function has been created for transferring an ongoing call to another 
channel dependently upon one or more calculated cost functions. 

For example in case of five calls going on and using the channels defined by 
the codes C 4 (l), C 8 (5), C 16 (5), Ci 6 (l 1) and Ci 6 (12), when one of said five calls using the 
channel defined by code Ci 6 (12) is finished, controller 2 will instruct calculator 9 to calculate 
cost functions for the codes used in the other four still ongoing calls and/or for certain codes 
still available. The calculation results are compared with each other and/or with thresholds 
and/or are combined, and as a consequence, controller 2 will find out that it is more efficient 
to transfer the ongoing call using the channel defined by code Ci6(5) from this channel to the 
channel defined by the code Ci 6 (12), due to code C i6 (5) blocking for example C 8 (3), which 
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then would become free, with code Ci6(12) blocking code C 8 (5) which however is also 
already being blocked by code Ci 6 (l 1). Controller 2 then instructs transferor 7 to transfer the 
ongoing call using the channel defined by code Ci6(5) to the channel defined by the code 
Ci 6 (12). Transferor 7 either communicates directly with sender 3 or communicates indirectly 
with sender 3 via generator 6, and as a result a transferring message is sent from sender 6 via 
interface 4 and channel 10 (being a data link or a control link and defined by code Ci6(5)) to 
mobile terminal 1 1 . This transferring message for example comprises said old code Ci 6 (5) 
and said new code Ci6(12). 

In mobile terminal 11, said transferring message arrives via interface 14 and 
receiver 15 and is detected by detector 17, which informs controller 12 that a channel change 
needs to be done. In response, controller 12 instructs generator 16 to generate code Ci6(12) 
instead of code Ci6(5), and said ongoing call is now continued via the channel defined by this 
code Ci 6 (12). As a result, the telecommunication system according to the invention has an 
improved efficiency due to using channels more efficiently. 

More generally, for example in case an ongoing call using a certain channel 
defined by a certain code is finished, the costs of every code in the same layer of this certain 
code could be calculated with a cost function. If this certain code has the highest costs, this 
certain code will be set free, and the process is finished. If any other code defining a channel 
still used by a further (ongoing) call has higher costs, a handover/handoff may occur, with 
said further (ongoing) call being transferred from the channel defined by said other code to 
the channel defined said certain code, but usually just in case said certain code also satisfies a 
constrain threshold based on a quality of service or QoS requested by said further (ongoing) 
call. Then said other code will be set free. 

Alternatively and/or in addition, controller 2 may also instruct calculator 9 to 
calculate cost functions for the codes used in the ongoing calls and/or for certain codes still 
available in response to a request for a new call to be set up and/or in response to an elapse of 
a time interval and/or in response to an ongoing call requesting another data rate. 

Said transferring message may be a packet signal sent via the control link or 
the data link, and/or may be a (part of a ) time slot forming part of said control link or said 
data link, with said old channelization code forming part of a header of said packet or being 
located at a predefined first location in said time slot and/or being used for scrambling 
purposes possibly together with a scrambling code, and with said new channelization code 
forming part of a data part of said packet or being located at a predefined second location in 
said time slot. 
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The cost function according to the invention is generally preferably a function 
of a sum of products of an occupation parameter and a data rate for at least a specific level 
and divided by a data rate for a neighboring level, and more particularly defined by the 
formula COST = 1 - [ 2 u(x)r(x) / r^ ], for a code c in layer i, with r(x) being the data rate of 
a layer to which code x belongs, with u(x) being equal to 0 if x is free and being equal to 1 if 
x is occupied, and with rj-i being the data rate of layer i-1 . Said 2 u(x)r(x) is the sum over the 
set x e B(c) with B(c) being the subset including all codes of a branch M(c) with M(c) being 
the mother code of code c. This cost function according to the invention may be used solely 
in the static situation where ongoing calls are just used statically and where said cost function 
is just used for selecting new codes for new calls to be set up. 

Each block shown or not shown, can be 100% hardware, 100% software or a 
mixture of both. Each block shown or not shown can be integrated with each other block 
shown and/or not shown. Especially generator 6 (16) and/or transferor 7 and/or detector 8 
(17) can be integrated with each other and or with controller 2 (12) due to being realizable 
via a processor/memory. Sender 3 (13), interface 4 (14) and receiver 5 (15) may comprise 
their own processors/memories or use and/or be controlled by controller 2 (12), and may 
further comprise switches, buffers, duplexers, etc. 

In the flow chart shown in fig. 2 for elucidating a method according to the 
invention and a processor program product according to the invention, the following blocks 
have the following meaning: 

Block 20 : Start in response to a detection of an ongoing call being finished 
and/or a new call needing to be set up and/or in response to an elapse of a time interval 
and/or in response to an ongoing call requesting another data rate; goto 21; 

Block 21 : Calculate cost functions; goto 22; 

Block 22: Compare said calculated cost functions with each other and/or with 
thresholds and/or combine said calculated cost functions; goto 23; 

Block 23: Is there an improvement possible ? If yes, goto 24, if no, goto 25; 

Block 24: Transfer an ongoing call from a first channel defined by a first 
channelization code to a second channel defined by a second channelization code in 
dependence of at least one calculated cost function.; goto 25; 

Block 25: Stop. 

The method according to the invention comprises steps like the transferring of 
an ongoing call between said base station and a mobile terminal from a first channel defined 
by a first channelization code to a second channel defined by a second channelization code. 
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The processor program product according to the invention comprises functions like the 
transferring of an ongoing call between said base station and a mobile terminal from a first 
channel defined by a first channelization code to a second channel defined by a second 
channelization code. Said steps and functions are for example as follows: 



of an ongoing call being finished and/or a new call needing to be set up and/or in response to 
an elapse of a time interval and/or in response to an ongoing call requesting another data rate, 
with each detection being a possible substep/subfunction (goto 21), Then, a second 
step/function involves the calculation (Block 21) of cost functions, with each calculation 

10 being a possible substep/subfunction (goto 22). A third step/function comprises the 
comparison (Block 22) of said calculated cost functions with each other and/or with 
thresholds and/or the combination of said calculated cost functions, with each 
comparison/combination being a possible substep/subfunction (goto 23). A fourth 
step/function involves (Block 23) the checking whether an improvement is possible ? (If yes, 

15 goto 24, if no, goto 25). This checking for example comprises the establishment of a cost 
function of a code used in an ongoing call being larger/smaller than the cost function of a 
code still available. If yes (Block 24), a next step/function involves the transfer of an ongoing 
call from a first channel defined by a first channelization code to a second channel defined by 
a second channelization code in dependence of at least one calculated cost function (goto 25). 

20 Then these steps/functions are finished by a last step/function (Block 25). 



transmitting and the receiving of transferring messages, the adaption of criteria used for said 
comparing and/or combining and/or checking dependently upon for example the amount of 
traffic and/or the time of the day, the transfer of an ongoing call from a first channel defined 
25 by a first channelization code to a second channel defined by a second channelization code as 
a result of said ongoing call getting a lower data rate due to for example emergency situations 
etc. 



5 



A first step/function comprises (Block 20) the start in response to a detection 



Of course, further steps/functions are not to be excluded, like for example the 
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CLAIMS: 



1 . Telecommunication system comprising a base station (1) and mobile terminals 

(1 1), which base station (1) comprises a generator (6) for generating channelization codes 
defining channels used for communication between said base station (1) and mobile terminals 
(1 1), and which base station (1) comprises a calculator (9) for calculating a cost function for 
5 a channelization code, characterized in that said base station (1) comprises a transferor (7) for 
transferring an ongoing call between said base station (1) and a mobile terminal (1 1) from a 
first channel defined by a first channelization code to a second channel defined by a second 
channelization code in dependence of at least one calculated cost function. 

10 2. Telecommunication system according to claim 1 , characterized in that said 

base station (1) comprises a sender (3) for sending a transferring message to said mobile 
terminal (11) and comprising an old channelization code and a new channelization code. 

3. Telecommunication system according to claim 2, characterized in that said 
1 5 mobile terminal (11) comprises a receiver (15) for receiving said transferring message. 

4. Telecommunication system according to claim 1 , characterized in that said 
cost function is a function of a sum of products of an occupation parameter and a data rate for 
at least a specific level and divided by a data rate for a neighboring level. 

20 

5. Telecommunication system according to claim 4, characterized in that said 
cost function for a code c in layer i = COST = 1 - [ 2 u(x)r(x) / r M ], with r(x) being the data 
rate of a layer to which code x belongs, with u(x) being equal to 0 if x is free and being equal 
to 1 if x is occupied, and with rj-i being the data rate of layer i-1. 

25 

6. Base station (1) for use in a telecommunication system comprising a base 
station (1) and mobile terminals (1 1), which base station (1) comprises a generator (6) for 
generating channelization codes defining channels used for communication between said 
base station (1) and mobile terminals (1 1), and which base station (1) comprises a calculator 
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(9) for calculating a cost function for a channelization code, characterized in that said base 
station (1) comprises a transferor (7) for transferring an ongoing call between said base 
station (1) and a mobile terminal (1 1) from a first channel defined by a first channelization 
code to a second channel defined by a second channelization code. 

5 

7. Mobile terminal (1 1) for use in a telecommunication system comprising a base 

station (1) and mobile terminals (1 1), which base station (1) comprises a generator (6) for 
generating channelization codes defining channels used for communication between said 
base station (1) and mobile terminals (1 1), and which base station (1) comprises a calculator 
10 (9) for calculating a cost function for a channelization code, characterized in that said base 
station (1) comprises a transferor (7) for transferring an ongoing call between said base 
station (1) and a mobile terminal (11) from a first channel defined by a first channelization 
code to a second channel defined by a second channelization code. 

15 8 . Method for use in a telecommunication system comprising a base station ( 1 ) 

and mobile terminals (1 1), which base station (1) comprises a generator (6) for generating 
channelization codes defining channels used for communication between said base station (1) 
and mobile terminals (1 1), and which base station (1) comprises a calculator (9) for 
calculating (21) a cost function for a channelization code, characterized in that said method 

20 comprises the step of transferring (24) an ongoing call between said base station (1) and a 
mobile terminal (1 1) from a first channel defined by a first channelization code to a second 
channel defined by a second channelization code. 

9. Processor program product for use in a telecommunication system comprising 

25 a base station (1) and mobile terminals (1 1), which base station (1) comprises a generator (6) 
for generating channelization codes defining channels used for communication between said 
base station (1) and mobile terminals (1 1), and which base station (1) comprises a calculator 
(9) for calculating (21) a cost function for a channelization code, characterized in that 
processor program product comprises the function of transferring (24) an ongoing call 
30 between said base station (1) and a mobile terminal (1 1) from a first channel defined by a 
first channelization code to a second channel defined by a second channelization code. 
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